İngiliz ve Fransızların Gelibolu'dan çekileceklerini öğrenen Ruslar, Çanakkale'deki Türk birlikleri Kafkas cephesine kaydırılmadan ve üstünlük kendilerinde iken amaçlarına ulaşmak için saldırılarını artırmışlardı. Bu saldırılar sonucunda 16 Şubat 1916'da Erzurum düşmüş; Ruslar, Of-Bayburt-Mamahatun hattının doğusuna kadar ilerlemişlerdi. Osmanlı Başkumandanlık Vekaleti, Erzurum'u geri alabilmek için II. Ordu'yu bölgeye nakletmeye çalışıyordu. Mustafa Kemal'in 16. Kolordusu da bu orduya bağlıydı. 27 Şubat'ta Edirne'den yola çıkan Mustafa Kemal, 26 Mart 1916'da Diyarbakır'a ulaşarak yeni görevine başladı.